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(57) Abstract: 

PROBLEM TO BE SOLVED: To easily calculate a 
retrieval start position of a representative vector and 
to attain a high-speed replacement processing between 
an input vector and the representative vector. 

SOLUTION: M-Sets of representative vectors E, denoting 
an edge part of a 2 X 2 pixel block, are stored in an area 
1 of a code book in the order of smaller norm. n-Sets of 
representative vectors F2 denoting a flat part of the 2x2 
pixel block are stored in an area 2, p-sets of 
representative vectors F4 denoting a flat part of a 4 X 4 
pixel block are stored in an area 3, and q-sets of 
representative vectors F8 denoting a flat part of the 8*8 
pixel block are stored in an area 4, in the order of 
smaller norms. A head address of an area to which a 
desired representative vector is stored and being 
retrieval start position of the code book in the 
replacement processing is obtained by identifying, to 
which characteristic of 4 patterns the image 
characteristic of an input vector corresponds. 
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